import java.util.ArrayList;
import java.util.List;
//杨辉三角
public class Solution1 {
    List<List<Integer>> lists = new ArrayList<>();
    public List<List<Integer>> addElem(int numRows) {
        List<Integer> list0 = new ArrayList<>();
        list0.add(1);
        lists.add(list0);
        for (int i = 1; i < numRows; i++) {
            List<Integer> list = new ArrayList<>();
            //添加初始的1
            list.add(1);
            //设置中间的值
            for (int j = 1; j < i; j++) {
                List<Integer> preList = lists.get(i-1);
                int val1 = preList.get(j);
                int val2 = preList.get(j-1);
                list.add(val1+val2);
            }
            //添加末尾的1
            list.add(1);
            lists.add(list);
        }
        return lists;
    }
}
